Multiple-Valued Combinational Circuits with Feedback
نویسندگان
چکیده
We consider the use of feedback loops in the realization of multiple-valued combinational circuits. We show that the number of purely combinational configurations in an r-valued system is llr of the total number. Thus, as the radix increases, the fraction of combinational configurations decreases. We also show that, for every radix value r , there is a circuit with feedback realizing a combinational logic function that has fewer gates than any feedback-free circuit.
منابع مشابه
Combinational Multiple-valued Circuit Design by Generalized Disjunctive Decomposition
1 This work has been supported in part by Found of Fundamental Investigations (Republic of Belarus), Grant M96-094. Abstract A design of multiple-valued circuits based on the multiple-valued programmable logic arrays (MV PLA’s) by generalized disjunctive decomposition is presented. Main subjects are 1) Generalized disjunctive decomposition of multiple-valued functions using multiple-terminal m...
متن کاملTernary Simulation : Re nement of Binary FunctionsorAbstraction of Real - Time Behaviour ?
We prove the equivalence between the ternary circuit model and a notion of intuitionistic stabilization bounds. This formalizes in a mathematically precise way the intuitive understanding of the ternary model as a level intermediate between the static Boolean model and the (discrete) real-time behaviour of circuits. We show that if one takes an intensional view of the ternary model then the del...
متن کاملOn Evolutionary Synthesis of Compact Polymorphic Combinational Circuits
Polymorphic gates are unconventional circuit components that are not supported by existing synthesis tools. This article presents new methods for synthesis of polymorphic circuits. Proposed methods, based on polymorphic binary decision diagrams and polymorphic multiplexing, extend the ordinary circuit representations with the aim of including polymorphic gates. In order to reduce the number of ...
متن کاملLook-up Tables (LUTs) for Multiple-Valued, Combinational Logic
The use of Look-Up Tables (LUTs) is extended from binary to multiple-valued logic (MVL) circuits. A multiple-valued LUT can be implemented using both current-mode and voltage-mode techniques, reducing the transistor count to half compared to that of a binary implementation. Two main applications for multiple-valued LUTs are multiple-valued FPGAs and intelligent memories. An FPGA uses a LUT as a...
متن کاملThe Combinational Test Generation Algorithm Based on Three- valued Neural Networks
With the growth in size and complexity of integrated circuits, test generation for them is becoming increasingly difficult, so it is important to find new and effective digital integrated circuit test generation algorithm. In order to improve the quality of combinational test generation, a combinational circuits test generation algorithm based three-valued neural networks [1] is proposed in thi...
متن کامل